Interval Size and Affect: An Ethnomusicological Perspective

System Buffer Size Requirements: An Application's Perspective

This paper entails an in-depth study of the system bu er size requirements for parallel scienti c applications that communicate regularly with four or six neighbors. The goal of this study is to address two major issues: (1) for future system designs, which system features signi cantly impact the system bu er size requirements and (2) for systems where users can set the system bu er size (e.g.,...

Automatic Instrument Classification of Ethnomusicological Audio Recordings

Automatic timbre characterization of audio signals can help to measure similarities between sounds and is of interest for automatic or semi-automatic databases indexing. The most effective methods use machine learning approaches which require qualitative and diversified training databases to obtain accurate results. In this paper, we introduce a diversified database composed of worldwide nonwes...

The Complexity of Computing the Size of an Interval

Given a p-order A over a universe of strings (i.e., a transitive, reflexive, antisymmetric relation such that if (x, y) ∈ A, then |x| is polynomially bounded by |y|), an interval size function of A returns, for each string x in the universe, the number of strings in the interval between strings b(x) and t(x) (with respect to A), where b(x) and t(x) are functions that are polynomial-time computa...

Interval Graphs with Side ( and Size )

We study problems of determining whether a given interval graph has a realization which satisses additional given constraints. Such problems occur frequently in applications where entities are modeled as intervals along a line (events along a time line, DNA segments along a chromosome, etc.). When the additional information is order constraints on pairs of disjoint intervals, we give a linear t...

Overlapping Genes and Size Constraints in Viruses - An Evolutionary Perspective